Katy Perry, John Legend, Justin Timberlake and more artists came together to perform during the 'Celebrating America' Inaugural special on Wednesday (Jan. 20).